An Ant Colony Optimization Approach for the Protein Side Chain Packing Problem
نویسندگان
چکیده
The protein side chain packing problem (PSCPP) is an essential issue for predicting structure in proteomics. PSCPP has been proved to be NP-hard. In this paper, we propose a method for solving PSCPP by transforming it to the graph clique problem, and then applying the ant colony optimization (ACO) algorithm to solve it. We build the coordinate rotamer library based on the pair of dihedral angles of backbones to reduce the required time. To evaluate the goodness of a solution of the ACO algorithm, we use a simple score function with four factors: disulfide bonds, intermolecular hydrogen bonds, charge-charge interactions and van der Waals interactions. The experimental results show that our score function is biologically sensible. We compare our computational results with the results of SCWRL 3.0 and the residue-rotamer-reduction (R3) algorithm. The accuracy of our method outperforms both of them. Key–Words: bioinformatics, protein structure, side chain, ACO (ant colony optimization), rotamer
منابع مشابه
An Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملA hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection
A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...
متن کاملAnt Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملA Non-dominated Sorting Ant Colony Optimization Algorithm Approach to the Bi-objective Multi-vehicle Allocation of Customers to Distribution Centers
Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...
متن کاملA systematic approach for estimation of reservoir rock properties using Ant Colony Optimization
Optimization of reservoir parameters is an important issue in petroleum exploration and production. The Ant Colony Optimization(ACO) is a recent approach to solve discrete and continuous optimization problems. In this paper, the Ant Colony Optimization is usedas an intelligent tool to estimate reservoir rock properties. The methodology is illustrated by using a case study on shear wave velocity...
متن کامل